package leecode

func isPowerOfFour(n int) bool {
	if n == 1 {
		return true
	}
	temp := 4
	for temp <= n {
		if temp == n {
			return true
		}
		temp *= 4
	}
	return false
}
